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Abstract 

The Bratteli diagram is an infinite graph which reflects the struc- 
ture of projections in a C*-algebra. We prove that every strictly er- 
godic unimodular Bratteli diagram of rank 2g + m — 1 gives rise to a 
minimal geodesic lamination with the m-component principal region 
on a surface of genus g > 1. The proof is based on the Morse theory 
of the recurrent geodesies on the hyperbolic surfaces. 
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Introduction 



The paper deals with three apparently independent topics: the Morse theory 
of the recurrent geodesies, the Nielsen-Thurston theory of the geodesic lam- 
inations and, finally, a piece of the C*-algebra theory, known as the Bratteli 
diagrams. Our goal is to show that the Bratteli diagrams imply the geodesic 
laminations via the Morse theory. Such a result links geometry to the oper- 
ator algebras. 
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Recall that the simplest C*-algebra can be written as 

A„ = M„,(C)©...©M„^(C), (1) 

where are the square matrices with the complex entries and r, ni, . . . , 
some non-negative integers. The closure of an infinite sequence 

A1CA2C... (2) 

of such C*-algebras is a C*-algebra denoted by 

2t = lim An. (3) 

n— »oo 

The Bratteli diagram is an infinite connected graph, which refiects an 
embedding of the finite-dimensional algebras An in the inductive limit 2t 
([1]). Such an embedding is described by a matrix of partial multiplicities 
Mn whose entries are non-negative integers. If Rank Mn = r = Const 
through all the embeddings, we say that the Bratteli diagram has rank r. 
If det Mn — ±1 for all n, the Bratteli diagram is called unimodular. The 
Bratteli diagram is strictly ergodic if the linear space 

00 

f]Mi...Mn{R'+) (4) 

n=l 

has dimension 1. 

Let S be a connected complete hyperbolic surface of genus g. Recall that 
a geodesic on 5* is the maximal arc consisting of locally shortest sub-arcs. 
The study of geodesies on surfaces goes back to Birkhoff, Hadamard, Morse 
and Hcdlund. A geodesic is simple if it has no self-crossing or self-tangent 
points. The periodic geodesic is an elementary example of simple geodesic. 
Birkhoff conjectured and Morse proved existence of simple recurrent non- 
periodic geodesies. The set of such geodesies turns to be uncountable on any 
hyperbolic surface. 

The problem of classification of the recurrent non-periodic geodesies leads 
to the concept of a geodesic lamination. The geodesic lamination A on 5" 
is a disjoint union of all recurrent non-periodic geodesies which lie in the 
closure of each other. One can think of A as an uncountable set of non- 
periodic geodesies running in the "same direction" on surface S. The geodesic 
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lamination proved to be fundamental in the dynamics, complex analysis, and 
topology ([2]). 

The set — A is a principal region of the geodesic lamination A. It is 
an important combinatorial invariant of A and essentially a finite union of 
the "ideal polygons" Ui, . . . , Um- Each f/j has a type described by a positive 
integer ki. By a singularity data of A one understands a set A = {ki, . . . , km) 
such that Hki = 2g — 2. In the present paper wc prove the following theorem. 

Theorem 1 Let B be a strictly ergodic unimodular Bratteli diagram of rank 
r > 2 and A a singularity data. Then the pair {B, A) defines a geodesic 
lamination A on the hyperbolic surface S of the genus g — g'(A) such that: 

(i) the principal region of X has r — 2g + 1 connected components; 
(a) the singularity data of X coincides with A. 

The paper is organized as follows. In Section 1 we introduce the notation 
and lemmas which will be used to prove our main theorem. For other facts, 
we refer to the relevant bibliography. Theorem 1 is proved in Section 2. An 
example of the Bratteli diagram of an irrational rotation algebra with the 
"golden mean" Rieffel parameter is considered in Section 3. 

Acknowledgments It is my pleasure to thank F. Bonahon, O. Bratteli, and 
G. A. Elliott for helpful discussions of the subject of this note. 

1 Preliminaries 

In this section we bring together some useful facts on the geodesic lamina- 
tions, Morse theory and combinatorics of the C*-algebras. Our exposition is 
sketchy, and we refer the reader to ([1]), ([2] and ([4]) for a complete treat- 
ment. We omit an introduction to the interval exchange transformations, 
which are technically important for the proof of Theorem 1. However, we 
hope that the reader can recover the details by reading ([5]) and ([6]). Our 
notation is borrowed from there. 

1.1 Geodesic laminations 

Let 5" be a connected complete hyperbolic surface. By a geodesic on S we 
understand the maximal arc consisting of locally shortest sub-arcs. The 
geodesic is called simple if it has no self-crossing or self-tangent points. 
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A geodesic lamination on 5" is a closed subset A of S* which is a disjoint 
union of simple geodesies of S. The geodesies of A are called leaves of A. The 
lamination A is called minimal if no proper subset of A is a geodesic lamina- 
tion. The following lemma gives a classification of the minimal laminations. 

Lemma 1 A minimal lamination X in a closed orientable hyperbolic surface 
S is either a singleton (simple closed geodesic) or an uncountable nowhere 
dense subset of S. 

Proof See Lemma 3.3 of ([2]). □ 

The laminations A, A' on are (topologically) equivalent if there exists a 
homeomorphism ip : S ^ S such that each leaf of A through point x & S 
goes to the leaf of A' through point ip{x). Clearly, the set of all laminations, 
A(S'), on S sphts into the equivalence classes under this relation. 

If A G A(S'), then a component of — A is called a principal (comple- 
mentary) region for A. (Note that S — X may have several connected com- 
ponents.) The leaves of A which form the boundary of a principal region are 
called boundary leaves. If A is minimal (which we always assume to be), then 
each boundary leaf is a dense leaf of A, isolated from one side. 

Note that by Lemma 1 



and therefore principal region is a complete hyperbolic surface of area — 27rx(5'), 
where x(S') = 2 — is the Euler characteristic of surface S. If ?7 is a com- 
ponent of the preimage of the principal region in D, then U is the union of 
the ideal polygons Ui in D (see Fig.l) 

The hyperbolic area of an ideal n-gon Ui is equal to {n — 2)7r, see [2]. Since 



the number of ideal polygons in U is finite. 

By a singularity data we mean the number and shape of the ideal polygons 
Ui which cover the principal region of A. Since Area Ui — (n — 2)7r and 
J2 Area U = {4g — 4)7r, there exists only finite number of opportunities for 
such data with fixed g. 



Area (5 - A) = Area S, 



(5) 



Area Ui = {Ag - 4)7r, 



(6) 
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(i) Maximal number of ideal 
polygons 



(ii) Minimal number of ideal 
polygons 



Figure 1: Region U — U Ui for surface g — 2 



Let A = {ki, . . . , k„i) be a set of positive integers and half-integers such 
that J2 h = 2g — 2. To each ideal n-gon Ui we assign number ki such that 

k> = ^. (7) 

The reader can verify that condition J2 Area Ui = {Ag — 4)7r is equivalent to 
j:ki^2g-2. 

Definition 1 Given lamination X G A{S), the unordered tuple A = {ki, . . . , km) 
is called a singularity data of A. 



1.2 Morse coding of the geodesic lines 

The idea of the method is to dissect the surface along r = 2g + m — 1 
loops so that it becomes simply connected. Each loop gets a label and the 
geodesic line becomes a bi-infinite sequence of the labels accordingly the 
order it intersects the loops. Conversely, every bi-infinite sequence of the 
labels defines a geodesic (Morse's theorem). Let us pass to the construction 
whose details can be found in ([4]). 

Let be a connected complete hyperbolic surface of genus g with m 
boundary components. With no restriction, we can assume that the bound- 
ary components 

hi,h2, . . . ,hra (8) 

are closed geodesies of S. To render S simply connected, choose a point P 
on one of the boundary components, say hm- First, using geodesic arcs one 
connects P with a point lying on each of the remaining boundary components 

hi,h2,...,hm-i, (9) 
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and then dissects S along the arcs. The new surface will have a unique 
boundary. 
Let 

Ci,C2,...,C2g (10) 

be the geodesic loops based in the point P E and such that they dissect 
S into a simply connected plane region T. 

For simplicity, let us assume that the boundary components pi are punc- 
tures. In this case T is a polygon bounded by an even number of the geodesic 
segments 

Ci, c[, C2, 4, . . . , C2g, C2g; hi, h[, h2, h'2, hm-i, (11) 

where slash denotes the opposite sides of the cut. 

Suppose we have an infinite stock of copies of T. If Hs a geodesic on 5" 
which is disjoint from the boundary of S, we label each copy of T with a 
symbol a from the set 

Ci, C2, . . . , C2g; /ii, /12, • • • , hm-i (12) 

if / n (T 7^ 0. In this way one constructs an infinite cyclic cover of S by gluing 
the copies of T along the sides of T hit by /. Such a cover is uniquely defined 
by a bi-ininite sequence of symbols 

...(7_i, fTo, ai... (13) 

with the values in the set (12). The above bi-infinite sequence is called a 
reduced (symbolic) curve. 

Clearly, every geodesic on S which does not intersect the boundary can 
be turned into a "symbolic curve" . An amazing fact proved by M. Morse is 
that the converse is true. 

Lemma 2 There is a one to one correspondence between the set of all geodesies 
on S which does not intersect the boundary of S and the set of all reduced 
curves. 

Proof. This is essentially Theorem 3 of ([4]). □ 
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1.3 AF C*-algebras and Bratteli diagrams 

An AF (approximately finite-dimensional) algebra is defined to be a norm 
closure of an ascending sequence of the finite dimensional algebras M„'s, 
where M„ is an algebra of n x n matrices with the entries in C. Here the index 
n — {ni, . . . , Uk) represents a multi-matrix algebra M„ = ® . . . ® Afn^- 
Let 

Mi^M2^..., (14) 

be a chain of algebras and their homomorphisms. A set-theoretic limit A — 
limM„ has a natural algebraic structure given by the formula am + bk — >■ 
a + b; here am ^ a,bk ^ b for the sequences am G Mm, bk € M^. The 
homeomorphisms of the above (multi-matrix) algebras admit a canonical 
description ([3]). Suppose that p, g e N and e Z+ are such numbers that 
kg < p. Let us define a homomorphism (p : Mg — > Mp by the formula 

a I — » g® ■ ■ ■ ® a eOfe, (15) 

k 

where p = kq + h. More generally, \i q = {qi, . . . ,qs),p — (pi, • • • ,Pr) are 
vectors in N^jN'', respectively, and $ = {(f)ki) is a r x s matrix with the 
entries in Z"*" such that ^{q) < p, then the homomorphism ip is defined by 
the formula: 

)®...®0^, (16) 

) © . . . ® 0^2 ® . . . 



where $(g) -|- /i = p. We say that is a canonical homomorphism between 
Mp and Mg. Any homomorphism ip : Mg — > Mp can be rendered canonical 

([3]). 

Graphical presentation of the canonical homomorphism is called a Bratteli 
diagram. Every "block" of such diagram is a bipartite graph with rxs matrix 

In general, Bratteli diagram is given by a vertex set V and edge set E such 
that V is an infinite disjoint union V^i U V2 U . . ., where each Vi has cardinality 
n. Any pair Vi_i, Vi defines a non-empty set Ei (Z E oi edges with a pair of 
range and source functions r, s such that r{Ei) C Vi and s{Ei) C Vi-i. The 



ai ® . . . ® tts 



(ai ® ai ® . . .) ® (02 ® 02 



</>ii 

[0,1 ® 0,1 ( 



® 0-2 



912 

0.2 ® 



</>21 



<A22 
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non-negative integral matrix of "incidences" M = {(pij) shows how many 
edges there are between the A;-th vertex in row Vi-i and l-th vertex in row 



2 Proof of Theorem 1 

Let us outhne the main steps of the proof. Let S be a strictly ergodic uni- 
modular Bratteli diagram of rank r. Then B defines a simple dimension 
group G of rank r with a unique state. Any such group can be realized as 
a dense subgroup ZAi + . . . + ZA^ of the real line. For a canonical state, we 
have J2K — 1- Given the singularity data A, we can construct an interval 
exchange transformation (A, tt) on the intervals Ai, . . . , A^.. The infinite se- 
quence of induced transformations (A, tt) D (A', tt') D . . . contracts to a point 
6 G [0, 1]. It is possible to associate to 6 an infinite sequence of symbols 
taking values in the set Ai, . . . , A^. We show that such a sequence is a recur- 
rent non-perodic symbolic geodesic sequence. By the Morse theorem, we get 
a recurrent geodesic on the surface of genus g. Let us pass to the detailed 
construction. 

Part I. Let (S, A) be as in the theorem. We wish to construct an interval 
exchange transformation (A, tt) from the pair (S, A). For that consider a 
dimension group 



where r is the rank of B and Af„ are matrices of partial multiplicities of B. 
The unimodularity of B implies that G is a simple dimension group of the 
rank r without infinitesimal elements. The strict ergodicity of B is equivalent 
to the state space S{G) of G is a point ([3], Ch. 4). Let us recall the following 
lemma. 

Lemma 3 Suppose that G is a simple dimension group of rank r without 
infinitesimal elements and dim S{G) — d — 1. Then G is order isomorphic 
to a dense subgroup ofR'^, provided with the relative strict order. 

Proof. This is essentially a Corollary 4.7 p. 25 of ([3]). □ 

Note that in our case dim S{G) = and therefore d = 1. Thus by Lemma 
3 we have a dense subgroup of rank r of the real line. Let us fix generators 




(17) 
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Ai,...,Ar of the subgroup to be positive reals. Note that Aj are hnearly 
independent over Q except the normahzation condition Ai + . . . + A^ = 1 
which comes from the unique standard state on G. 

We set A = (Ai, . . . , A^) and we wish to construct a permutation tt on the 
above intervals from the singularity data A. Recall that every element tt G 
of the permutation group on r elements decomposes into the elementary 
cycles TTi o . . . o TTs- The decomposition is unique up to a cyclic permutation. 

Let A = . . . , km) be a singularity data. The Veech's "zippered rect- 
angles" construction (Section 6 of [6]) imphes that the total number of ele- 
mentary cycles 

s = r-2g + l = m. (18) 

The length of the elementary cycle VTj is also determined (up to an isomor- 
phism) by the corresponding singularity fcj, see Veech, ibid. Therefore, we 
get a permutation tt e such that 

TT = TTi O . . . O TT^. (19) 



Part II. Let (A,7r) be an interval exchange transformation obtained from 
the pair {B,A). We will assign to (A,7r) an infinite sequence of symbols 
taking value in the finite set Ai, . . . , A^. To achieve this goal, we will use the 
concept of "induced transformations" developed by Keane, Rauzy and Veech 
([5]). 

Recall that an interval 

r=[e,?7), 0<e<r/<|A|, (20) 

where A = Ai + . . . + A^, is called admissible for the interval exchange trans- 
formation ip = ip{X,n) if r splits on r parts A'^, . . . , A^ such that (/?"'('^») is 
continuous on each of A^. The corresponding interval exchange transfor- 
mation on r is called induced. The positive vectors A = (Ai, . . . , A^) and 
X' — {X\, . . . , X'^) are connected by the formula 

A = MX', (21) 

where M is a non-negative integral matrix of determinant ±1, see ([5], Section 
3). The matrix M coincides with the matrix of the partial multiplicity Mi 
which occurs at the first position in the Bratteli diagram B. 
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Let 

Ti D D . . . (22) 

be an infinite sequence of admissible intervals. Clearly, |r„| — > as n — > oo. 
Then the set 

oo 

0=f]^n, (23) 
n=l 

is either empty or conists of a point. Assuming that the admissible intervals 
have only a finite number of common (right) endpoints, we get that ^ is a 
point such that < 6* < 1. 

Denote by X\^\ 1 < i < r a part of admissible interval Fj such that 
sequence of subintervals 

S={A«}~. (24) 



we call a pre- code. 

To construct a code S* from the pre-code S, we insert a finite number of 
symbols between any two symbols X.2^~^^ and A^-^^ of S as follows. Recall that 

>ii:'^ ^ a,.,X> + . . . + a,.rK, (25) 

where amn are entries of the matrix Mj. We insert Ui.i symbols A^, Oj^2 
symbols X{, etc, between the symbols X'f^^p and A--^-* of S in the order the 
orbit of the point 9 under the induced transformation (pj — ipj{Xj,7rj) hits 
the admissible interval Tj. We have therefore: 

•••Ag:^^ Xi...K---K---K A^f... (26) 



Part III. Let S* be a code associated to the pair (_B, A) as described above. 
S* can be converted to a symbolic geodesic E = 2(5"*) by "forgetting" the 
upper indices in the sequence S* . Clearly, the symbols of E take values in a 
finite set of cardinality r. 

Lemma 4 E is a recurrent non-periodic symbolic geodesic. 



10 



Proof. The idea is to identify S with a recurrent trajectory of a suspension 
flow over the interval exchange transformation Lp constructed in Part I. In- 
deed, let Vt be such a flow obtained by the "zippered rectangles" method 
([6]). Consider a trajectory / = Vt{0) through the point 9 defined in Part II. 
Since flow Vt is minimal, the closure of / is the entire surface S. In particular, 
/ is a recurrent non-periodic trajectory. 
The intervals 



give a dissection of S into a simply connected domain as follows. For i — 
1, . . . , r, one takes a rectangle with the opposite sides Aj, and /t(a), ft{b), 
where A^ is the image of Aj under the Poincare (first return) mapping and 
a, b are the ends of the interval Aj. In this way, the recurrent trajectory I 
becomes a symbolic trajectory S with the desired property. □ 

To finish the proof, let be a hyperbolic surface. Take a standard dis- 
section of S by the r curves Ci, . . . , C2g; hi, ... , hm-i as described in Section 
1.2. Then the Morse theorem says that there exists a recurrent non-periodic 
geodesic Iy, on S. The closure A = is a minimal geodesic lamination with 
m principal regions. Theorem follows. □ 



In this section we consider an example of the "golden mean" Bratteli diagram. 
We construct a symbolic geodesic S in this case, and show that S coincides 
with an example of Morse. 

Example. Let B he a, Bratteli diagram presented in Fig. 2. 
The incidence matrix is a constant unimodular matrix 



Such a diagram is known to be strictly ergodic, see Effros ([3]), Theorem 6.1. 
The singularity data A = (0), i.e. there is a unique singular point of index 
O (a fake saddle) . 

We wish to construct a recurrent geodesic Zs from the pair {B, A). First, 
notice that the formula 



(27) 



3 An example 




(28) 



r = 2g + m — \, 



(29) 



11 




Figure 2: Golden mean diagram. 

implies g = 1 since r = 2,m = 1. Therefore, our surface is a torus T^. 
The canonical state on the dimension group G = G{B) gives us 

A.^^. A.^i^. (30, 
The sequence of admissible intervals Fi D r2 D . . . becomes 

[Ai-^, A, + ^]D[A,-^, A, + ^]D... (31) 



e e 



where e = ^ is the Perron- Frobenius eigenvalue of the matrix M . Such 

a sequence contracts to the point ^ = Ai = 

Denote by a and h the points of the upper and lower row of the Bratteli 
diagram on Fig.2. Then the pre-code of 9: 

S — b _^a^b _aa^b aaab . . . (32) 

12 3 

The code of 9 is obtained from 5" by inserting a between any ba, b between 
any aa and nothing between any ab: 

S* — ba.^ a ^baahab ahaha b . . . (33) 

12 3 

Up to a notation, 5"* coincides with the Morse example of a forward 
symbolic non-periodic recurrent geodesic on T^, see ([4]), §14. 
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